package xiaolong.leetcode.easy;

import java.util.HashMap;
import java.util.Map;

public class two_sum {
	    public int[] twoSum(int[] nums, int target) {
//	        for( int i=0;i< nums.length-1;i++)
//	        	for(int j=i+1;j<nums.length;j++)
//	        	{
//	        		sum = nums[i]+nums[j];
//	        		if (sum==target)
//	        		{
//	        			int[] a= {i, j};
//	        			return a;
//	        		}
//	        	}
//			return nums;
	    	Map<Integer, Integer> map = new HashMap<>();
	    	  for( int i=0;i< nums.length;i++)
	    	  {
	    		  int complet = target - nums[i];
	    		  if (map.containsKey(complet)){
	    			  return new int[] {map.get(complet),i};
	    		  }
	    		  map.put(nums[i], i);
	    	  }
	    	  throw new IllegalArgumentException("No two sum solution");
	    }
	public static void main(String[] args) {
		int[] a={2, 7, 11, 15};
		int target = 9;
		two_sum sum = new two_sum();
		int[] tar = sum.twoSum(a,target);
		System.out.println(tar);
	}
}
